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Abstract 

We determine the minimum number of vertices needed to provide balanced triangulations 
of S'^^^-bundles over If d is odd and the bundle is orientable, or d is even and the bundle 
is non-orientable, the minimum number of vertices is 3d; otherwise, it is 3d -|- 2. Similar results 
apply to all balanced simplicial complexes that triangulate homology manifolds with /3i 7^ 0 and 
P 2 = 0, where /3i’s are the Betti numbers, computed with coefficients in Q. 


1 Introduction 

What is the minimum number of vertices needed to construct a triangulation of x or 
of the non-orientable S'^^^-bundle over S^? This question was first studied by Kiihnel in [7] for 
PL-triangulations, where he gave a construction with 2d + 1 vertices. Later Bagchi and Datta 
[2] proved, in the context of topological triangulations, that any non-simply connected (d — 1)- 
dimensional closed manifold requires at least 2d -|- 1 vertices, and if it has 2d -|- 1 vertices, then it 
is isomorphic to one of Kiihnel’s minimal triangulations. In the same year, Chestnut, Sapir and 
Swartz [3] established a similar result. In fact, they characterized all pairs (/o,/i), where /o is 
the number of vertices and /i is the number of edges, that are possible for triangulations of 
bundles over S^. Both papers [2] and [3] showed that if d is odd and the bundle is orientable, or if 
d is even and the bundle is non-orientable, then the minimum number of vertices needed is 2d -|- 1, 
while in the two other cases, the minimum is 2d -|- 2. 

It is natural to ask the same question for the case of balanced triangulations. In [6], Klee and 
Novik gave an explicit construction of a 3d-vertex balanced simplicial complex whose geometric 
realization is a sphere bundle over the circle (orientable or non-orientable depending on the parity 
of d). They also described similar constructions with any number n > 3d -|- 2 of vertices that 
provide triangulations of both orientable and non-orientable §'^“^-bundles over S^. However, they 
left open the question whether such 3d-vertex construction is unique, and whether there exists a 
(3d -|- l)-vertex triangulation. 

In this paper, we answer these two questions by providing an affirmative answer to the conjecture 
raised in [6l Conjecture 6.8]. We show that the construction of balanced 3d-vertex triangulation in 
[6] is unique in the category of homology (d — l)-manifolds with /3i 7 ^ 0 and j32 = 0, where Betti 
numbers are computed with coefficients in Q. In particular, it applies to all §'^“^-bundles over 

for d > 4; and in the case d = 4, only the non-orientable §^-bundle is relevant, where in fact 
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(32 = 0. Besides that, we also show that there exist no balanced {3d + l)-vertex triangulations of 
g'^- 2 -bundles over 

The paper is structured as follows. In Section 2, we review the definitions and basic facts that 
will be necessary for our proofs. In Section 3, we establish the uniqueness of the balanced 3d-vertex 
construction, see Theorem l3.61 In Section 4, we verify that no balanced (3d-|-l)-vertex triangulation 
exists, see Theorem 14.61 

2 Preliminaries 

A simplicial complex A on vertex set B is a collection of subsets a C I/, called faces, that is closed 
under inclusion, and such that for every v (z V, {u} G A. For a G A, let dimer := |(t| — 1 and 
dehne the dimension of A, dim A, as the maximum dimension of the faces of A. The facets of A 
are maximal under inclusion faces of A. We say that a simplicial complex A is pure if all of its 
facets have the same dimension. 

We let d = dim A -I- 1 throughout. For —l<i<d—l, the f-number fi = fi{A) denotes the 
number of ^-dimensional faces of A. It is often more convenient to study the h-numbers hi = hi{A), 
0 < i < d, defined by the relation J2j=o ~ ■ 

If A is a simplicial complex and u is a face of A, the star of a in A is stA u := {r G A : aUr G A}, 
and the contrastar of cr in A is cost a cr := {r G A : cr ^ r}. We also define the link of cr in A as 
IkA a := {t — a € A : a C T G A}, the deletion of a subset of vertices W from A as A\iy := {a G 
A : fj n VF = 0}, and the restriction of A to a vertex set W as A[IT] := {cr G A : cr C W}. Finally, 
we recall that T C 1/ is a missing face if T ^ A but all proper subsets of F are faces of A; T is a 
missing k-face if it is a missing face and |T| = A: -|- 1. 

A {d — l)-dimensional simplicial complex A is called balanced if the graph of A is d-colorable, 
or equivalently, there is a coloring k : F(A) —>■ [cf], with [d] = {1, • • • ,d}, such that k{u) 7 ^ k{v) for 
all edges {u,v} G A. The S -rank-selected subcomplex of A is defined as As := (r G A : k{t) C S} 
for 5 C [d]. 

A simplicial complex A is a simplicial manifold if the geometric realization of A is homeomorphic 
to a manifold. We denote by FI*(A;k) the reduced homology with coefficients in a field k, and 
denote the reduced Betti numbers of A with coefficients in k by /3i(A;k) := dhuk idj(A; k). We 
say that A is a (d — l)-dimensional \i.-homology manifold if .ff*(lkA( 7 ;k) = k) for 

every nonempty face a G A. A (d — l)-simplicial complex A is Buchshaum over k if A is pure 
and for every nonempty face cr in A, and every z < d — 1 — dimer, we have ddj(lkAcr;k) = 0 . A 
(d— l)-dimensional simplicial complex A is Buchsbaum* over k if it is Buchsbaum over k, and for 
every pair of faces cr C r of A, the map i* : ddrf_i(A, costA c; k) ^ ddrf_i(A, cost a t; k) induced by 
injection, is surjective. (Here idd_i(A,F;k) denotes the relative homology.) A simplicial manifold 
is a homology manifold as well as a Buchsbaum complex over any field k. An orientable k-homology 
manifold is Buchsbaum* over k. The following lemma [3l Theorem 3.1] provides a basic property 
of balanced Buchsbaum* complex. 

Lemma 2.1. Let A be a (d—l)-dimensional balanced Buchsbaum* complex. Then the rank-selected 
subcomplex As is Buchsbaum* for every SC [d]. 

For more properties of balanced Buchsbaum* complexes, see [3] for a reference. 

We will also need some basic facts from homology theory, such as the Mayer-Vietoris sequence, 
we refer to Hatcher’s book [5] as a reference. 
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3 The 3(i-vertex Case 


The main goal of this section is to prove Theorem 13.61 where we verify that the construction of the 
balanced Sd-vertex triangulation of S'^“^-bundle over provided in is unique. Our result then 
implies part 1 of Conjecture 6.8 in [6]. We begin with presenting this construction. 

A d-dimensional cross-polytope is the convex hull of the set {ui, • • • , vi, - ■ ■ v^} in where 
ui, • • • ,U(i are d linearly independent vectors in and Vi = —ui for 1 < i < d. The boundary 
complex of a d-dimensional cross-polytope is a balanced (d — l)-dimensional sphere with K{ui) = 
= i for all i (z [d]. Fix integers n and d with d a divisor of n, we define a stacked cross-polytopal 
sphere ST^ (n, d — 1) by taking the connected sum of ^ — 1 copies of the boundary complex of the 
d-dimensional cross-polytope. In each connected sum, we identify vertices of the same colors so 
that iST^(n, d — 1) is a balanced (d — l)-sphere on n vertices. 

From [B], we see that there is a balanced simplicial manifold, denoted BM^, with 3d vertices 
that triangulates x if d is odd, and triangulates the non-orientable §'^“^-bundle over if 
d is even. This manifold is constructed in the following way: let Ai, A 2 and A 3 be the boundary 
complexes of d-dimensional cross-polytopes with l^(Ai) = {xi,-- - ,Xd} U {yi,--- ,yd}) F(A 2 ) = 
{y'li • • • ) y'd \U {zi, • • • , Zd}, and V (A 3 ) = {z[, • • • , z'^} U {x'^, • • • , x(^}, where each vertex with index 
i has color i. Then BM^ is exactly the complex we get after forming two connected sums followed 
by a handle addition that identifies Xj, yi, Zi with x(, z\ respectively. Since the number of 
{i — l)-faces of a d-dimensional cross-polytope is 2 *(^) for 0 < i < d, it follows immediately that 

Lemma 3.1. The number of {i — l)-faces of ST^ (n, d — 1) and BM^, are [2*(^ “ “ (3 “ ^)] (i) 

and 3(2® — respectively, for 0 < i < d. 

Now we establish a few other lemmas, the first of which is well-known. 

Lemma 3.2 (Alexander Duality). Let F be a triangulation of a homology (d — l)-sphere over Q 
on vertex set V and W be a subset ofV. Then /3j(r[IF];Q) = “ kF];Q) for all i. 

Lemma 3.3. Let A be a balanced triangulation of a homology (d — l)-manifold over Q (d > A), 
and W be a subset of vertices that all have the same color. Then ddi(A;Q) = Hi{A\W]Q) for 
l<i<d-3. 

Proof: Let v G W. Since A = (A\{u}) U stA v and IkA v = (A\{?;}) fl stA v, the Mayer-Vietoris 
sequence implies that 

• • • .^j(lkA v; Q) Hi{A\{v}-, Q) © .^j(stA v; Q) Hi{A-, Q) .^i_i(lkA v,Q) ^ is exact. 

The complex stA is contractible, so = 0 for all i. Since IkA u is a homology sphere of 

dimension d — 2, Hi{\kA x) = 0 for 0 < i < d — 3. Thus 

0 Hi{A\{v}] Q) Hi{A] Q) —>■ 0 is exact, 

which implies that idi(A\{x};Q) = Hi{A-,Q) for 1 < i < d — 3. Since all vertices in W have the 
same color, deleting some of them does not change the links of the remaining ones. Therefore the 
result follows by iterating this argument on other vertices in IT. □ 
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Lemma 3.4. Let Gi,G 2 ,G 3 be connected graphs on vertex set U, where \U\ = 2s — 1 > 3. Further 
assume that for {i,j,k} = [3], every edge of Gi is also an edge of either Gj or Gk, and that every 
GidGj has s connected components. Then there exist distinct vertices ui,U 2 ,U 3 such that the graph 
is disconnected for i = 1,2, 3. 

Proof: For {i,j,k} = [3], since Gi fl Gj is a graph on 2s — 1 vertices and it has s connected 

components, one of the connected components must be a single vertex; we let it be u^. We claim 
that ui,U 2 ,U 3 are distinct. Otherwise, assume that ui = U 2 . Since every edge of G 3 is an edge of 
either Gi or G 2 , it follows that G 3 = (Gi n G 3 ) U (G 2 003 ). By the assumption, {ui} = {^ 2 } is a 
connected component in both G 2 O G 3 and Gi n G 3 . This, however, contradicts the fact that G 3 is 
connected. 

Next consider G 3 \{u 3 } = ((Gi nG 3 )\{tt 3 }) U ((G 2 nG 3 )\{n 3 }). Since {^ 3 } is not a connected 
component in either Gi D G 3 or G 2 H G 3 , deleting U 3 from these two graphs will not reduce the 
number of components in the resulting graphs, and hence both (Gi nG 3 )\{u 3 } and (G 2 nG 3 )\{tt 3 } 
have at least s connected components. We claim that G 3 \{u 3 } is disconnected. Indeed, if G 3 \{tt 3 } 
is connected, then there exist at least s — 1 edges in (G 2 D G 3 )\{u 3 } so that these edges form a 
spanning tree on the connected components in (Gi H G 3 )\{u 3 }. Since (G 2 D G 3 )\{u 3 } is a graph on 
2s — 2 vertices, it implies that the number of connected components in (G 2 H G 3 ){tt 3 } is bounded 
by (2s — 2) — (s — 1) = s — 1, which contradicts the fact that it is at least s. Hence, G 3 \{u 3 } is 
disconnected. Similarly, Gi\{ui} and G 2 \{u 2 } are disconnected. □ 

Finally, we quote Theorem 6.6 of [6], which will serve as the main tool in proving our theorem. 
Lemma 3.5. Let A be a balanced triangulation of a homology {d— l)-manifold with /3i(A; Q) 7 ^ 0. 

1. If d> 2, then /j_i(A) > fi-i{BMj) for all 0 < i < d. 

2. Moreover, if d > 5, and (/o(A),/i(A),/ 2 (A)) = {fo{BMd), fi{BMd), f 2 {BMd)), then A is 
isomorphic to BMd- 

Now we are in a position to prove the main result of this section. 

Theorem 3.6. If A is a balanced ‘id-vertex triangulation of a homology {d — l)-manifold over Q 
with /3i(A;Q) 7 ^ 0 and / 32 (A;Q) = 0, then A is isomorphic to BMd- 

Proof: Since A is a homology manifold that is not a homology sphere, A is not a suspension. 

Therefore, A must have 3 vertices of each color. Since A is a balanced id-vertex homology {d— 1)- 
manifold, by part 1 of Lemma [3 .5 1 and Lemma l3.H /i(A) > fi{BMd) = 9 ( 2 )- However, since every 
vertex of A is adjacent to at most id — i vertices, /i(A) < 9 ( 2 ). Thus /i(A) = fi{BMd) = 9 ( 2 ), 
i.e., both of the graphs of A and BMd are complete d-partite graphs. 

To prove the theorem, first notice that the cases of d = 3 and 4 is treated in Proposition 6.9 of 
[6] without the assumption / 32 (A;Q) = 0. (In fact, their proposition has an additional assumption 
that the reduced Euler characteristic of A and BMd are the same. However, in the case d = 3, 
only the condition fi{A) = fi{BMd) for z = 0,1 is used in their proof; and in the case d = 4, 
x{A) = x{BMd) = —1 holds for any homology 3-manifold A.) Now assume that d > 5. The 
strategy is to show that A has the same /2 as BMd- The result will then follow from part 2 of 
Lemma 13.51 

We fix some notation here. Given a simplicial complex F, we denote the number of connected 
components in F by c(F) and the graph of F by G(F). We let Vi = { 01 , 02 , 03 } be the set of vertices 
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of color 1. For every pair {i,j} C [3], set Ajj := IFa fi n IkAfj, A*’-^ := IIca U IkA'Cj, and 
^ 1 , 2,3 := IkA ^1 n IkA V 2 n IkA ^ 3 - Since all codimension-1 faces of A are contained in exactly two 
facets of A, it follows that A*’-^ = A\Vi, and hence that for {i,j, k} = {1, 2, 3}, 

Aij U IkA Vk = (IkA Vi n IkA Vj) U IkA = A*’^ n A-^’^ = A\Vi. 

Below all homologies are computed with coefficients in Q. We suppress Q from our notation. 
Applying the Mayer-Vietoris sequence to A\Fi = IkA Vi U IkA Vj, we obtain 

•••—>■ Vi) © .^m-|-l(lkA Vj) —)• Hm+l{A\Vi) —> 

Hm{^i,j) ^ H^nO-^A Vi) © .ffm(lkA Vj) } • • • . 

If d > 5, then since all vertex links are (d — 2)-dimensional homology spheres, dd 2 (lkAni) = 
idi(lkA Vi) = 0 for all i. Taking m = 1, we conclude that 

HiiAij) = H2 {A\Vi) = H2{A) = 0 . 

(The second equality follows from Lemma 13.31 1 Also taking m = 0 yields that dimido(Aj j) = 
dimidi(A\I/i) = dimidi(A) > 0. Thus c(Ajj) > 2 and it is independent of the pair i,j, so we set 
s := c{Aij). 

Similarly, applying the Mayer-Vietoris sequence to A\Vi = Aij U IkA v^, we infer that 


• • • ^ Hi{Aij) © idi(lkA vk) ^ ^i(A\Vi) ^ ^o(Ai, 2 , 3 ) ^ 

Ho{Aij) © .^o(lkA Vk) ^ Ho{A\Vi) ^ . 

Hence 

0 —> Hi(A\Vi) —> Ho[Ai^2,3) —^ Hoi^Aij) —0 is exact, 

which implies that c(Ai^2,3) = 2 s — 1 > 3 . 

Since G{A) is a complete d-partite graph, for all 1 < i < j < 3 , 

F(lkAnO = V(A,,,) = F(Ai, 2,3) = B(A)\Vi. 

Now let (^(IkA Vi) be the graph obtained from G(lkA Vi) by identifying all the vertices in the same 
connected component in Ai^2,3 as one vertex. We consider I/(G(lkA Vi)) as the vertex set U (hence 
each vertex in U represents a connected component in Ai^2,3) and G(lkA Vi) as Gi from Lemma [ 3.41 
Since G(lkA Vi) and G(lkA Vi) are both connected, and the argument above implies that Gi, G2, G3 
satisfy all the conditions in Lemma 13.41 we conclude that there exists a connected component 
Ai in Ai^ 2,3 such that G(lkA nj)\V(Aj) is not connected for i = 1 , 2 , 3 . Therefore, the complex 
lkAni\V(Ai), whose graph is G(lkA nj)\V(Aj), is also not connected. 

Since ILa Vi is a homology (d — 2 )-sphere, by Alexander Duality, 

/3o((lkA^;i)\I"(^i)) = Pd-3{^^AV^[V{Ai)]), 

which implies that /3rf_3(lkA Vi\y{Ai)\) is also non-zero. Hence fo{Ai) > d — 1. Since /o(Ai U A 2 U 
^3) < /o(Ai^2,3) < 3 (d — 1), it follows that Ai, A2 and A3 are the only connected components in 
Ai, 2,3, and each of them has d — 1 vertices. We obtain that 

/i(lkA^*)< -(d-l)2-2(d-l) = 7 (^“^). 
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where the (h — 1)^” on the right-hand side comes from the fact that no edges between Aj and 
Ak exist in IkAfi, and 2((i — 1)” comes from the fact that no vertex in Ai can be connected 
to the other two vertices of the same color. But the lower bound theorem for balanced connected 
homology manifolds P Theorem 3.2] implies that /i(lkAUi) > Hence /i(lkA Vi) is exactly 

for all i = 1,2,3. 

Applying the same argument to vertices of other colors, we obtain that for all v € V{A), 
MlkAv) = 7{^-^). Thus 

/2(A) = i /i(lkAu) = 21 

v£V{A) 

which, by Lemma l3.11 is the number of 2-faces in BM^. Then part 2 of Lemma 13.51 implies that A 
is isomorphic to BM^- □ 



4 The {3d + l)-vertex Case 

The goal of this section is to show that no balanced (3(i-|-l)-vertex triangulation of S'^^^-bundles over 
exists. In Theorem 3.8], Klee and Novik proved that any balanced normal pseudomanifold A 
of dimension d — 1 > 2 with /3i(A; Q) 7 ^ 0 satisfies 2 /i 2 (A) — {d — l)/ii(A) > 4 ( 2 ). Our first step is 
to show that this result continues to hold for Buchsbaum* complexes. We begin with the following 
lemma. 

Lemma 4.1. Let A be a Buchsbaum* complex over a field k. If A has a t-sheeted covering space 
A*, then A* is also Buchsbaum* over k. 

Proof: First of all. A* is Buchsbaum, since A is Buchsbaum and the links in A* are isomorphic 

to the links in A. For every pair of faces cr* C r* in A*, their images form a pair of faces a C r 
in A. Let cr* and B be the barycenters of |cr*| and |r*| respectively, and let d and r denote their 
images in |cr| and |r| respectively. Below we suppress the coefficient held in the homology groups. 
Consider the following commutative diagram: 


Hd-i{\A^\, |A*| - cr*)- ^ Hd-i{A%cost/^t a*) — Hd-i{A%cost/^t p) -s-iLrf_i(|A*|, |A*| - r*) 


Hd-i{\A\, |A| - d) —^^-^iLd_i(A,costAO-) —iLrf_i(A, costA r)-^^iLrf_i(|A|, |A| - f) 


Since A is Buchsbaum*, the bottom horizontal map L is surjective. Also both p* and are 
isomorphisms, since the covering map p is locally an isomorphism. Hence the top horizontal map 
z* is surjective. Thus by the dehnition. A* is Buchsbaum*. □ 


Lemma 4.2. Let A be a balanced Buchsbaum* (over a field k^ complex of dimension d — 1 > 3. If 
|A| has a connected t-sheeted covering space, then 2 /i 2 (A) — (d — l)hi(A) > 4^^( 2 )- particular, 

i//3i(A;Q) 7 ^ 0, then 2 / 12 (A) — (d — l)/ii(A) > 4 ( 2 ), or equivalently, /i(A) > ^^^^^/o(A). 
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Proof: The proof follows the same ideas as in [9l Theorem 4.3] and [6l Theorem 3.8]. Let X = |A| 
and let be a connected t-sheeted covering space of X. The triangulation A of A lifts to a 
triangulation A* of A*, which is also balanced. 

By the previous lemma and Theorem 4.1 in [^, 

2/i2(A*) > (d-l)/ii(A*). (4.1) 

Also by Proposition 4.2 in [9], for i = 1, 2, 

h,(A*) = th,{A) + {-ly-Ht - 1) . (4.2) 

Substituting (|4.2p for i = 1,2 in (14.ip gives 2/i2(A) — (d — l)/ii(A) > The existence of 

a connected t-sheeted covering space of |A| with ,0i(A;(Q) y 0 for arbitrary large t implies the 
in-particular part. □ 

The previous lemma implies the following: 

Lemma 4.3. If A is a balanced {3d + l)-vertex triangulation of -bundle over (d > 3), 
whether orientable or non-orientable, then there is a unique color set W containing four vertices, 
and the graph of A\W is complete {d — l)-partite. 

Proof: The existence of W follows from the same argument as in Theorem 13.61 Assume that 

W = {vi,V 2 ,V 3 ,Vi}. First notice that by Lemma 13^ ;0i(A;(Q) = /3i(A\hF;Q) = 1. Since A is a 
Buchsbaum* complex over Z/2Z, by Lemma l2.ll A\1T is also Buchsbaum* over Z/2Z. Thus by 
Lemma 112] and the fact that /3i(A\lT;Q) / 0, it follows that 

MA\W) > ^i^^/o(A\LF) = 2 O' 

However, since every color set in A\1T is of cardinality 3, every vertex is connected to at most 
3d — 6 vertices in A\iy. By double counting, 

/,(aw)A 

vev(A)\w ^ ^ 

Hence /i(A\VF) = 9('^1^) and /o(lkA\w" v) = 3d — 6 for every vertex v G A\1T. This implies that 
the graph of A\VF is complete {d — l)-partite. □ 

Lemma 4.4. If A is a balanced (3d-|- l)-'!;ertea: triangulation of -bundle over (d > 5), 
whether orientable or non-orientable, and W is the unique color set containing four vertices, then 
fi{\k^\wv) < for all V G P(A)\VF. 

Proof: The proof is very similar to the proof of the crucial upper bound for /i(lkA Vi) in Theorem 
However, since A\VF is not a homology manifold, we need to check a few things. Below we 
use the same notation as in the proof of Theorem 13.61 Given a simplicial complex T, we denote the 
number of connected components of T by c(r). We write A\VF as A and let Vi = {vi, 02,03} be 
one color set in A. For every pair {i,j} C [3], set Ajj := Ik^ Vi n Ik^ Vj, A*’-^ := Ik^ Vi U Ik^ Vj and 


7 




^1,2,3 := vi n Ik^ V 2 n Ik^ U3. Since all codimension-1 faces are contained in at least two facets 
in A, A*’-^ = A\Vi and Ajj U Ik^Vk = A\Vi still holds for {i,j,k} = [3]. Also for every v G A, 
Ik^ V = (IkA n)\VF. Hence by Lemma [331 

^j(lk^ Vi; Q) = Hi ((IkA Vi)\W ; Q) = ^j(lkA f*; Q) = 0 (4.3) 

for i < d — 3. Then applying the Mayer-Vietoris sequence, we obtain that for z = 1, 2, 

0 = Hi{lk^Vi;Q) Hi{A\{vi};Q) ® Hi{st^Vi;Q) Hi{A;Q) .Hj_i(lkA u*; Q) = 0. (4.4) 

(In order for (14.4p to hold when i = 2, it is required that d > 5.) Since st^v is contractible, by 
(031) and (j4.4p it implies that ^) — Lf^(AjQ) — H ^(A. ((^) for x — 1.^2. Iterating the 

argument on other vertices of Vi, it follows that H 2 {A\Vi;Q) = 0 and ifi(A\Vi;Q) / 0. Hence 
by the proof of Theorem 13.61 we obtain that c(Ajj) = s > 2 and c(Ai^2,3) = 2s — 1 > 3 for every 
{Li}C[3]. 

Next, by Lemma 14.31 for every {i,j} < 3 we also have 

H(lkA Vi) = V{Ai,j) = H(Ai,2,3) = H(A)\Hi. 

Hence applying the same argument that uses Lemma 13.41 in the proof Theorem 13.61 we conclude 
that there exist disjoint subcomplexes Ai,A 2 ,A 3 of Ik a ui, IkA 112, IkA 113 respectively such that 
(IkA Uj)\H(Aj) connected for i = 1,2,3. However, by Alexander Duality, this implies that 

/3o((lkAD)\H(Ai)) = /3o((lkAD)\(H(Ai) U W)) = Pd-sO-^A Vi[V(Ai) U ID]) / 0. 

Hence the subcomplex IkA Vi[y (Aj) U W] is of dimension > d — 3. Since every vertex in W has the 
same color, it follows that |H(Aj)| > d — 3. However, if |H(Aj)| = d — 3, then \k.^Vi\y{Ai)] must 
be a (d — 4)-simplex and thus j3d-zi\ki^Vi\V {Ai) U IT]) = 0, a contradiction. So we conclude that 
|T(Aj)| > d — 2. We proceed using the same argument as in Theorem 13.61 and the result follows. 
□ 

Lemma 4.5. Neither the orientable nor the non-orientable -bundle over has a balanced 16- 
vertex triangulation. 

Proof: Assume to the contrary that A is such a triangulation and V) is the color set for 1 < z < 5, 
with T5 = {wi,W 2 ,W 3 , W 4 }. Now take a vertex u € Vi and let T = IkA u- 

If T n T 5 = T 5 , then by Lemma 1431 T(r) = T(A)\Ti. Since T is a 3-sphere and each Ikr Wi is 
a 2 -sphere, it follows that 

4 4 

/i(r) - 13 = /i(r) - /o(r) = /3(r) = 5]/2(lkrzn,) = Y,i‘^MlkrWi) - 4). (4.5) 

i=l i=l 

Take a vertex v of color other than 1 and 5. Since Ikru is a 2-sphere, /3i((Ikpz;)\T5) = jTsj — 
1 = 3. Hence (lkru)\T5 cannot be the bipartite graph on six vertices (otherwise its (di is 4), 
and /i(lkrz;\T5) < 8. On the other hand, since every edge of Ikr z;\T5 is contained in ex¬ 
actly two facets of Ikpu, it is contained in two of the links lkr{u,zi>j}. Hence 2/i ((Ikr u)\T5) = 
/i(lkr{^^) ifi}) > 16. This implies lkr{z;,zcj} is a 4-cycle for every Wi and v G T(r)\IT. Thus 
Ikr zuj is a cross-polytope. By (14.5p . /i(r) = • 6 — 4) -|- 13 = 45. However, by the lower 


bound theorem for balanced spheres, /i(r) > i( 9 /o(r) — 4(2)) = a contradiction. Hence u is 
not connected to at least one vertex in V 5 . 

Similarly, every vertex in is not connected to at least one vertex in V 5 . So there are at 

least 9 missing edges between the sets ^ ™ Since A\Vi is Buchsbaum*, by Lemma 

Mi 


/i(A\Hi) > 


^/o(A\Hi) 


= 59. 


The complete 4-partite graph on 13 vertices has 63 edges, so there are no more than 4 missing 
edges between ^^*4 V 5 . This leads to a contradiction and hence no such triangulation exists. 

□ 


We are now ready to state the theorem. 

Theorem 4.6. Neither the orientable nor the non-orientable -bundle over has a balanced 
{3d + l)-vertex triangulation. 


Proof: The d = 3,4, 5 cases are covered in [ 6 l Proposition 6.10] and Lemma 14.51 Now assume 
that d > 5 and that A is such a triangulation. Let Vi be the set of vertices of color i and let Vi be 
the unique set of four vertices. By Lemma [TU fi{i^A\Vi '^) < 7('^ 2 ^) for all V G A\Vi. 

Since d — 2 divides /o(lkA\\y v) = 3d — 6 , by Theorem 4.1 of [3], 

/i(lkA\yi v) > fjiST"^ {3d - 6 , d - 3)) for all j. 

In particular, bv Lemma l3.ll /i(lkA\yj v) > (2^-2 — 1)('^ 2 ^) = 7 ('^ 2 ^). Hence /i(lkA\y^ v) = 7 ('^ 2 ^). 
Since ST^{3d — 6, d — 3) has no missing /c-faces for 1 < A: < d — 3, it follows that /j(lkA\yi v) = 
fj{ST^ {3d — 6 , d — 3)) for all j < d — 3. Thus lkA\Vi either the stacked cross-polytopal sphere 
or the union of ST^ {3d — 6 , d — 3) with its missing facet 

On the other hand, the proof of Lemma l4.4l and Theorem [TB] also implies that DveV 2 lkA\vi r’ kas 
three connected components, where each component consists of d —2 vertices, all of different colors. 
Comparing with the structure of S'T^{3d — 6 , d — 3), we conclude that these three components 
are exactly the boundary complexes of the missing facets cr^ in lkA\Vi v, v € V 2 . Thus A\Hi = 
lkA\Vi r’ is the union of BM^-i with its three missing facets, and hence by Lemma 13.11 
/rf_ 2 (A\Hi) = /rf_ 2 (HMrf_i) + 3 = 3- 2'^-! + 3. 

Since for tc G Hi, ILa rc is a homology sphere of dimension d — 2 as well as a subcomplex of 
A\Hi = U.ugV 2 lkA\yi V, this link is either the cross-polytope or ST^ {3d — 3, d — 2). Thus by Lemma 
13.11 /rf_ 2 (lkArc) G {2'^“^,2*^ — 1}. Therefore, 

6 • 2'^“^ + 6 = 2/rf_2(A\l/i) = ^ /d- 2 (lkA w) = {4-\- - k, for some k G {1,2, 3,4}, 

wGVi 

where k is the number of vertices lu G Hi such that fd- 2 {^^Aw) = 2*^ — 1. This leads to a 
contradiction and shows that no balanced (3d -|- l)-vertex triangulation of S'^^^-bundle over 
exists. □ 


Remark 4.7. The same proof also shows that in fact no Q-homology manifold of dimension 
d — 1 > 3 and with /3i(A; Q) 7 ^ 0 has a (3d -|- l)-vertex balanced triangulation. 
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